package com.ssh;

import org.junit.Test;

public class Merge_88 {
	@Test
	public void test() {
		int[] n1 = {1,2,3,0,0,0};
		int[] n2 = {2,5,6};
		merge(n1, 3, n2, 3);
	}
	
	public void merge(int[] nums1, int m, int[] nums2, int n) {
		int i = m + n - 1;
		m--;n--;
		while (i >= 0) {
			if (m < 0) {
				nums1[i--] = nums2[n--];
			}else if (n < 0) {
				nums1[i--] = nums1[m--];
			}else {
				if (nums1[m] >nums2[n]) {
					nums1[i--] = nums1[m--];
				}else {
					nums1[i--] = nums2[n--];
				}
			}
		}
		for (int j : nums1) {
			System.out.println(j);
		}
	}
}
